Tawau juga memiliki beberapa tempat-tempat bersejarah yang boleh menjadi bukti kejadian dan peristiwa-peristiwa menarik yang berlaku suatu masa dahulu di Tawau. Tempat-tempat ini kini menjadi kenangan dan pilihan untuk anak-anak warga Tawau datang mengunjungi dan dapat melihat serta mengenali sejarah nenek moyang mereka yang pernah hidup dan mencipta sejarah kehidupan mereka sendiri di Tawau sebelum kelahiran generasi baru yang wujud pada ketika ini. Antara tempat bersejarah itu ialah monumen Menara Loceng yang dibina pada tahun 1898. Monumen di pinggir Padang Bandaran Tawau yang dahulunya terletak berhadapan dengan Pejabat Residen Inggeris yang kini tapaknya menjadi pejabat Pos 2020. Menara loceng yang berusia lebih 100 tahun ini adalah monumen paling lama pernah wujud di Tawau dan menjadi bukti sejarah kewujudan Tawau dan pemerintahan Inggeris di Tawau sebelum kemerdekaan Sabah bersama Malaysia.

Selain itu, di Tawau juga terdapat sebuah tapak perkuburan tentera Jepun yang letaknya di jalan Tanjung Batu–Kukusan. Tapak perkuburan bersejarah yang wujud pada tahun 1945—ketika pendudukan tentera Jepun—ini telah dibaikpulihkan dan dibina sebuah tugu. Tugu Peringatan Tentera Jepun dan tapak perkuburan ini selalu menerima kunjungan saban tahun dari warga-warga Jepun yang mempunyai hubungan tali kekeluargaan dengan mereka yang dikebumikan di tapak perkuburan itu. Tempat ini sebenarnya menjadi bukti yang Tawau pernah menjadi sebahagian mangsa kekejaman tentera Jepun. Mendiang Stephen Tan (pemimpin bangsa Cina di Tawau) dan Allahyarham Habib Hussein (pemimpin masyarakat Melayu di Tawau) adalah sebahagian mangsa kekejaman pemerintahan tentera Jepun. Nama-nama kedua pemimpin berjasa yang dibunuh tentera Jepun ini telah diabadikan pada dua buah jalan utama di bandar Tawau pada ketika ini.

Di Kalabakan, lebih 100 km dari bandar Tawau terdapat sebuah tugu peringatan bersejarah. Tugu Peringatan Kalabakan yang dibina pada tahun 1969 ini ialah monumen yang dibina untuk memperingati kehilangan 11 perajurit negara yang terkorban ketika peristiwa konfrontasi Indonesia-Malaysia dahulu.

Sebenarnya ada banyak lagi monumen dan tempat bersejarah yang pernah wujud di Tawau namun sebahagian telah musnah dan tidak dapat dilihat lagi pada hari ini. Namun monumen dan tempat ini masih boleh dilihat dalam gambar-gambar yang dipamerkan di dalam buku-buku atau pameran-pameran di Majlis Perbandaran Tawau (MPT) atau Galeri Sejarah Tawau di Perpustakaan Tawau. Antara monumen dan tempat bersejarah itu ialah rumah api di Batu Tinagat, Lombong Arang Batu di Silimpopon dan Masjid Lama Wilis.